#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<windows.h>
int main() {
    int i = 0;
    int j = 0;
    int x = 0;
    scanf("%d%d", &i, &j);
    x = i < j ? i : j;
    j = i > j ? i : j;
    i = x;
    while (j % x != 0||i % x != 0) {
        x--;
    }
    printf("%d", x);
    return 0;
}